#!/usr/bin/env python
# -*- coding: utf-8 -*-

import os
import sys
sys.path.append(os.path.join(os.path.dirname(__file__), '..'))
import greatest_common_divisor.greatest_common_divisor as gcd

import random

# 最小公倍数
def lcm(a, b):
    return a * b / gcd.gcd(a, b)

if __name__ == "__main__":
    a = random.randint(0, 100)
    b = random.randint(0, 100)
    print("The least common multiple of %d and %d is %d" % (a, b, lcm(a, b)))